#include<iostream>
#include<cmath>
using namespace std;
typedef long long LL;
const int N=1e8+10;
LL n,cnt,q;
LL a[N],p[N];
bool st[N];
int main()
{
	cin>>n>>q;
	//线性筛法
	for(int i=2;i<=n;i++)
	{
		if(!st[i]) p[++cnt]=i;
		for(int j=1;i*p[j]<=n;j++)
		{
			//先消一个在判断
			st[i*p[j]]=true;
			if(i%p[j]==0) break; 
		}
	 } 
	while(q--)
	{
		int k=0;
		cin>>k;
		cout<<p[k]<<endl; 
	}
	return 0;
}